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Über den grössten gemeinschaftlichen Divisor. 

Von dem c. M. Leopold Geg’eiibaner. 

Ich werde in den folgenden Zeilen eine Reihe von arith¬ 
metischen Theoremen mittheilen, welche sich auf den grössten 
gemeinschaftlichen Divisor zweier Zahlen beziehen. Bezeichnet 
man den grössten gemeinschaftlichen Theiler der zwei ganzen 
Zahlen m und n mit [m, n] 9 so ergeben sich aus Formeln, 
welche ich früher angegeben habe, folgende Gleichungen: 

x=n 

1) Px.T ([«,#]) = 

.C=l 
X— u 

2 ) ^ x ([»,«?]) y C[»» ^])=0» 

X=1 

wenn n kein Quadrat ist, 

x—n 

3) X([«,»])j>([B,»]) = y l (>/M), 

X— l 

wenn n ein Quadrat ist, 

X=/l 

4) ^ [n, x] ([«, a?]) = ?*+, (») 

x=l 

X=/l _ 

5) 2^([»,*])=2^(\/j) 

x = l dr ' * 

x—l d 
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7 ) ^ h ([«»*]) = 2 © 

x—l d 

x=n 

8 ) = 

a;=l c? 

x=n 

9 ) ^ w * ([»»*]) = 2+*- 1 ( 4 ) l 1 - 

a?=l f7o 

x=n 

10) ^ (— l) a ([»»*]) ;r ([w, a?]) Wj ([n, x\) = no) (n) 

X—l 

X=?l 

11) ^ (— l) 10 ^”’ *]) X ([ n, a?]) 7z ([?*, a?]) ([n, o?]) r= X (w) w (ii) 

a?=l 

x=n 

12) ^ Xi, i j * (^> ^‘]) = X.o, p- ( 7 0 

X=1 

X—71 

13 ) 2 h’ '*■ (A) [”>*]) 1 (["»*]) = x (») h I- ( A >») 

X — l 



14) ,(A, [», *]) 1 ([»,O?]) = X («) 2 © ^ © 



cc=l rf 


x—n 

16) ^ [n, x] n ([», 07]) = p. (ri) 

.r=l 

CV—tl 

17) £[«,*]*([»,*]) = n£^ 

x=l <z 2 ^ 

Von den >speciellen Fällen dieser Formeln mögen die folgen¬ 
den besonders erwähnt werden: 
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x = n 

18) 2 P 0, x ([«.*]) = PoxC») 

X=1 

X=>1 

19) ^ tp,. {[n, a?]) = n ^ y ._i («) 

«=1 

x=n 

2 °) Y J [ n > x ]?([ n >x])=?z(>‘) 

x= ™ f j —\ 

21 ) 2 j«( fr *])=2 ^ fr ) 

x= 1 ( 7 o ^ 

22) (A, [«, a?]) X ([», *]) = ^» 0 , o 0,») 

33=1 

x~n 

23 ) 2 fr ° ( A > fr x (fr *i)= x (») 2 (^) ü 2 Q • 

.t'= l rf 

Die Formel 19) hat schon Herr E. Cesaro mitgetheilt; die 
Formel 22) liefert eine neue Darstellung’ der Anzahl der Lösungen 
der Congruenz: 

# 2 =A(mod.ra). 

Von den in den angegebenen Gleichungen enthaltenen arith¬ 
metischen Theoremen mögen die folgenden hervorgehoben werden: 

Die Anzahl derjenigen gemeinsamen Divisoren der ganzen 
Zahl n und aller dieselbe nicht übersteigenden Zahlen, welche r tc 
Potenzen sind, ist gleich der Summe derjenigen Theiler von n , 
deren complementärer Divisor eine r tc Potenz ist. 

Die Summe der x tcn Potenzen derjenigen gemeinschaftlichen 
Theiler der ganzen Zahl n und aller dieselbe nicht übersteigenden 
Zahlen, welche r te Potenzen sind, ist das ra-fache der Summe der 
(h— l) tcu Potenzen derjenigen Divisoren von ra, welche r te Poten¬ 
zen sind. 

Unter den grössten gemeinschaftlichen Divisoren der ganzen 
Zahl n und aller dieselbe nicht übertreffenden Zahlen gibt es 
eben so viele, welche durch keine r te Potenz theilbar sind, als die 
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Summe jener Divisoren der Zahl n, deren complementärer Divisor 
die r te Potenz eines Productes einer geraden Anzahl von ver¬ 
schiedenen Primzahlen ist, die Summe aus der Anzahl der zu n 
relativ primen, diese Grösse nicht übersteigenden Zahlen und 
der Summe der übrigen Theiler von n , deren complimentärer 
Divisor eine r te Potenz aber durch keine 2r te Potenz theilbar ist, 
übertrifft. 

Die grössten gemeinschaftlichen Divisoren der Zahl n und 
aller dieselbe nicht übersteigenden Zahlen lassen sich eben so oft 
in ß Factoren zerlegen, als die Summe der Producte beträgt, 
welche man erhält, wenn man jeden Theiler von n mit der Anzahl 
der Zerlegungen seines complementären Divisors in ß —1 Factoren 
multiplicirt. 

Die grössten gemeinschaftlichen Divisoren der Zahl n und 
aller dieselbe nicht übersteigenden Zahlen lassen sich eben so oft 
in ß Factoren zerlegen, als die Summe der Producte beträgt, 
welche man erhält, wenn man die Summe der Divisoren jedes 
Theilers von n mit der Anzahl der Zerlegungen seines complemen¬ 
tären Divisors in /3—-2 Factoren multiplicirt. 

Die grössten gemeinschaftlichen Divisoren der Zahl n und 
aller dieselbe nicht übersteigenden Zahlen lassen sich eben so 
oft in zwei zu einander relativ prime Zahlen zerlegen, als die 
Summe der Divisoren derjenigen Theiler von n y deren comple¬ 
mentärer Divisor ein Quadrat eines Productes einer geraden 
Anzahl von verschiedenen Primzahlen ist, die Summe der Divisoren 
der übrigen Theiler von n, deren complementärer Divisor ein 
Quadrat, aber durch keine vierte Potenz theilbar ist, übertrifft. 

Die grössten gemeinschaftlichen Divisoren der Zahl n und 
aller dieselbe nicht übersteigenden Zahlen lassen sich eben so 
oft durch das System der quadratischen Formen der Discrimi- 
nante A darstellen, als das Product aus der Anzahl der Darstel¬ 
lungen einer Form der Discriminante A in sich selbst und dem 
Überschüsse der Summe derjenigen Divisoren von n , für deren 
complementären Divisor d! das verallgemeinerte Legen dresche 

Symbol (^j den Werth 4 -1 besitzt, über die Summe der übri¬ 
gen Theiler mit zu A theilerfremdem complementären Divisor 
beträgt. 
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Die grössten gemeinschaftlichen Divisoren der ungeraden 
oder einfachgeraden Zahl n und aller dieselbe nicht überstei¬ 
genden Zahlen lassen sich viermal so oft durch die quadratische 
Form x z + y z darstellen, als der Überschuss der Summe der¬ 
jenigen Theiler von n, deren complementärer Divisor die Form 
4s + 1 hat, über die Summe der übrigen Theiler mit ungeradem 
complementären Divisor beträgt. 

Die grössten gemeinschaftlichen Divisoren der ungeraden 
Zahl n und aller dieselbe nicht übersteigenden Zahlen lassen sich 
doppelt so oft durch die quadratische Form x 2 + 2y z darstellen, 
als der Überschuss der Summe derjenigen Theiler von n , deren 
complementärer Divisor eine der Formen 8s + 1, 8s + 3 hat, über 
die Summe der übrigen Divisoren beträgt. 

Die grössten gemeinschaftlichen Divisoren der ungeraden 
durch 3 nicht theilbaren Zahl n und aller dieselbe nicht über¬ 
steigenden Zahlen lassen sich doppelt so oft durch die quadra¬ 
tische Form x z -h3y z darstellen, als der Überschuss der Summe 
derjenigen Theiler von n , deren complementärer Divisor die 
Form 3s+ 1 besitzt, über die Summe der übrigen Divisoren 
beträgt. 

Die Summe derjenigen grössten gemeinschaftlichenDivisoren 
der Zahl n und aller dieselbe nicht übersteigenden Zahlen, welche 
aus einer geraden Anzahl von verschiedenen Primzahlen zusam¬ 
mengesetzt sind, ist um eine Einheit grösser oder kleiner als die 
Summe der übrigen grössten gemeinschaftlichen Divisoren ohne 
quadratischen Theiler, je nachdem n aus einer geraden oder 
ungeraden Anzahl von verschiedenen Primzahlen zusammen¬ 
gesetzt ist*, die zwei angeführten Summen sind einander gleich, 
wenn die Zahl n einen quadratischen Divisor besitzt. 

Die Summe derjenigen grössten gemeinschaftlichen Divi¬ 
soren der Zahl n und aller dieselbe nicht übersteigenden Zahlen, 
welche aus einer geraden Anzahl von Primzahlen zusammen¬ 
gesetzt sind, übertrifft die Summe der übrigen um eben so viel, 
als die Summe derjenigen quadratischen Theiler von n , deren 
complementärer Divisor aus einer geraden Anzahl von verschie¬ 
denen Primzahlen zusammengesetzt ist, die Summe der übrigen 
quadratischen Theiler mit complementärem Divisor ohne quadra¬ 
tischen Factor übersteigt. 

Sitzb. d. rnaiiiem.-natinw. CL XCI. Ed. TT. Abth. 
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Aus den Gleichungen 1), 2), 10), 19) und 20) ergeben sich 
leicht die folgenden Relationen: 


yv_ y „ T ([«,#]) 

24) lim„ =00 *=1---= t (r (* + 2)) 

x—n 

25) lim, (=oe ---= <;(*) (*>1) 


7 Ä ([», 0?]) tp ([w, a?]) 


26) lim )1=00 — 


C(») 


x—n 

y'\n,x\f([n,x}) 


27) lim n= 


°° n z t (3) 

X—n 

n 


28) lim n=c 


^ (— 1) <«([»>*]) rc ([»,#]) ojj ([», a?]) 

>-= -ö log». 

n tz a 


Von den specieilen Relationen, welche in diesen Gleichun¬ 
gen enthalten sind, mögen die folgenden angeführt werden: 


x=n 

X P~%- r .({n,x\) 


29) lim jl=00 : 


_( 2ff) 2 <--+6 B <r 


+i) 


y ([»,*]) 


30) lim )i=0O ■ 


2r(2rr + 2r+l) ’ 


(2 n)W)B r(y . +2) 

2r(2rx+4r+l)’ 


31) lim ;t=00 


7? “ 2r(2r+l)’ 
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2/^—:*([«>#]) * 

32) lim, i=0O —— -= £(x + 2), 


vn 

/ , r 1 — 

33) lim, !=00 —- 

n 


(2* )>’■+* B,. +l 
2ü (2r + 3) ’ 


/j'K (K«]) 

34) lim M=oc —--- 

7 71 -' 


(2n) 2r B r 
2r(2r +1)’ 


y -hr +1 ([»,»]) 


35) lim, J=c 


= {(2»-+l) 




(r > 0), 


2] ^ ([«,*]) 

36) lim„ =oc , —- 


Von den in den angegebenen Formeln enthaltenen Theore¬ 
men mögen die folgenden besonders erwähnt werden: 

Die Summe der reciproken a ten Potenzen derjenigen gemein¬ 
schaftlichen Divisoren zweier ganzen Zahlen, welche r te Potenzen 
sind, beträgt im Mittel: 

1 1 1 1 

+ 2 T (*+-) + 3'( y -+-) + 44*+-0 + ‘ 

Die Summe der reciproken(2r) tcn Potenzen derjenigen gemein¬ 
schaftlichen Divisoren zweier ganzen Zahlen, welche r te Potenzen 
sind, beträgt im Mittel: 

(2 B <r+V) 

2P(2rr + 2r + 1) ’ 

Die Summe der reciproken * tcn Potenzen derjenigen gemein¬ 
schaftlichen Divisoren zweier ganzen Zahlen, welche (2r) te Poten¬ 
zen sind, beträgt im Mittel: 

(2 *)■-*+*) B <x+i) 

2r(2rx + 4r+l)‘ 

22 * 



340 Gegenbiiuer. 

Die Summe der reciproken Quadrate der gemeinschaftlichen 

0 y_4 

Divisoren zweier ganzen Zahlen beträgt im Mittel 

Die Summe der reciproken Biquadrate der gemeinschaft- 

7T 6 

liehen Divisoren zweier ganzen Zahlen beträgt im Mittel —- . 

94o 

Die Summe der reciproken quadratischen gemeinschaftlichen 

TT 6 

Divisoren zweier ganzen Zahlen beträgt im Mittel . 

C'“fcö 

Die Summe der reciproken Quadrate der quadratischen 

gemeinschaftlichen Divisoren zweier ganzen Zahlen beträgt im 
-8 

Mittel 


1350 

Die Summe der reciproken Cuben der quadratischen gemein¬ 
schaftlichen Divisoren von zwei ganzen Zahlen beträgt im Mittel 
-10 


62370' 

Die Summe der reciproken biquadratischen gemeinschaft¬ 
lichen Divisoren von zwei ganzen Zahlen beträgt im Mittel 
691 77 12 
605752875' 

Die Summe der reciproken Quadrate der biquadratischen 
gemeinschaftlichen Divisoren von zwei ganzen Zahlen beträgt im 
3617 Tr 16 


Mittel 


36182396250* 


Zwei ganze Zahlen haben im Mittel - ; gemein- 

2iV (+ 1J 

scliaftliche Divisoren, welche r te Potenzen sind. 

7T^ 

Zwei ganze Zahlen haben im Mittel -g- gemeinschaftliche 
Divisoren. 

7T^ 

Zwei ganze Zahlen haben im Mittel quadratische gemein¬ 
schaftliche Divisoren. 


Zwei ganze Zahlen haben im Mittel cubische gemein¬ 


schaftliche Divisoren. 
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Über den grössten gemeinschaftlichen Divisor. 

Die Summe der * ten Potenzen der gemeinschaftlichen Divi¬ 
soren aller ganzen Zahlen von 1 bis n und der Zahl n beträgt für 
sehr grosse n: 


ri'- 



1 

3^ 



(y. > 1 ). 


Die Summe der (2r) ten Potenzen der gemeinschaftlichen Divi¬ 
soren aller ganzen Zahlen von 1 bis n und der Zahl n ist für sehr 
(27vY r B 

grosse n —tt- —mal grösser, als die 2r te Potenz der Zahl n. 

Die Summe der Quadrate der gemeinschaftlichen Divisoren 
der Zahl n und aller dieselbe nicht übersteigenden Zahlen ist 


für sehr grosse n ^ —mal so gross, als n z . 


Die Summe der Biquadrate der gemeinschaftlichen Divisoren 
der Zahl n und aller dieselbe nicht übertreffenden Zahlen ist für 

TT® 

sehr grosse n das —fache von n k . 

945 

Die Formeln 32) und 36) hat schon Herr E. Cesaro mit- 
getheilt. 

Herr Smith hat bekanntlich folgende Gleichung aufgestellt. 


37) |[^7 3/]|( >C} y = l,2,3 J . 



Ich will nun schliesslich noch die Werthe einer Reihe von 
analogen symmetrischen Determinanten angeben. Man findet: 

n 

38 ) l [®> 2/]'1 (<w =i A8> ...,») = H ?»(*) 

39) I^(h2/])I ( „, =V ,3,..., K) = («0 X 

n 

40 ) M*yy\) l ( , v/ =i,2 |3l .,»)= FI/3-W 

1 


_ « X 1 (a?) ^ (a? 2 (a?)) 


4i) =pj v 


>(*) 
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(fayfo 1 *" 2 (to yl)) 

(j3 — 


(&,;/=!,2,3,.. .>n) 


_ o /p—«0) t 7rP ~' 3 00) 

— I I (j3 — 2) i (®) 


43) 


(— l)(<+ 1 )' I) ([».y]) ([#, y]) y x ([#, y]); 


[«>»]* 


(®,y=l,2,3,...,») 


=(»0*1*1 


44 ) Ifr^rrj [ x >yf~ % 




= PI ■ 


. y] 

45) |P_.,([af,y])| (ai ^ 1)8A .,,= FI?» 


wo die Marke am Productzeichen anzeigt, dass nur jene Werthe 
von x zu nehmen sind, welche T te Potenzen sind. 


46) |y(A,[07,y])| c ^ =1|2j3 ^ biä) =r» |*| 

Von den specieilen Fällen dieser Gleichungen mögen fol¬ 
gende besonders angeführt werden: 

47) |Po,*E([^^])l(» | y=l | 2 1 3 f ... I M) I=: 

48) ([#? y])\ (^=^ 2 ,3,...,«) ^ 

n 

49) |X([a?,»])«K[*,»])| ( , 8i ,. B) = fl AOVKO 

1 

n 

50) |X([ar,»])/■,([«?,y])!^,^...,,,) = Fl*(*)**(*) 

1 

rt 

51) !A(M)I(* iV=1 , 2i3 ,.,„) = Fl"(*) x ( <p ) 

1 

52) |'t’([®,!/])l < „ =1 ,= 1*1'K* 1 ) 
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53) 


[*»»] 


=H 

(*,?/=! ,2,3,... ,n) j 




54) |w(K2/])l (av/=I , 2A ..., M) =0 

für 4, und: 


55) K[^?y])| ( . r , ?/=1>2 ,3,.. .,,) = ! 

für < 4; welche Formel übrigens selbstverständlich ist. Es mag 
noch erwähnt werden, dass, wie ich demnächst zu zeigen gedenke, 
auch die allgemeine Determinante 

sich als ein Product von n Factoren darstellen lässt. 



